МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Національний університет “Львівська політехніка” Прізвище: Ім’я: Група: Кафедра: Дисципліна: Перевірив: Шагала Василь КНст-12 САПР Математичні методи Дослідження операцій Файтас О.І. 
 Лабораторна робота№8 Розв’язання цілочисельних задач ЛП за допомогою Excel. Графічне представлення та порівняння розв’язків цілочисельної та неперервної задачі Мета роботи: Вивчити особливості представлення та розв’язання цілочисельних задач в Solver. Теоретичні відомості. Задачі цілочисельного програмування вирішуються аналогічно задачам лінійного програмування. Головна різниця полягає у вводі вимог цілочисельності. Разом з тим, задачі цілочисельного програмування можна вирішувати в декількох варіантах. Розглянемо їх. На прикладі подивимось, як отримати цілочисельне рішення. Зробити форму для вводу умов задачі, додавши до мал.4 (лаб.№4) вимоги цілочисельності для змінних B6:E6 і ввести початкові данні (мал.1).    Змінні     ім'я Прод1 прод2 Прод3 прод4     значення         нижн.гр.         верх.гр.         цілочисел Ціле Ціле Ціле Ціле  ЦФ  напр   коеф.в ЦФ 60 70 120 130 0 макс       Обмеження     вид     ліва част. знак права част.  трудові 1 1 1 1 0 <= 16  сировина 6 5 4 3 0 <= 110  фінанси 4 6 10 13 0 <= 100   Мал.1.
Обмеження для неперервного обчислення
Обмеження для цілочисельного обчислення
Зведені результати
Порівнююча гістогама
Таблиця Висновки: в даній задачі досліджувалось розв’язання цілочисельних задач ЛП за допомогою Excel. Графічне представлення та порівняння розв’язків цілочисельної та неперервної задачі. Аналізуючи отримані результати бачимо, що з даними числами отримуємо однакові результати при неперерному і цілоцисельному обчисленню.